Sharing jugs of wine
نویسندگان
چکیده
Two people have a full B-gallon jug of wine and two empty jugs of capacity M and S, respectively, where B= M +S. Any jug may be poured into any other jug until either the first one is empty or the second is full. What is the quickest way for them to divide the wine equally? We solve this problem and show that a natural related problem may be solved in polynomial time.
منابع مشابه
Robotic Grasping of Novel Objects
We consider the problem of grasping novel objects, specifically ones that are being seen for the first time through vision. We present a learning algorithm that neither requires, nor tries to build, a 3-d model of the object. Instead it predicts, directly as a function of the images, a point at which to grasp the object. Our algorithm is trained via supervised learning, using synthetic images f...
متن کاملDeveloping an e-Collaboration Framework for Knowledge Sharing in the Australian Wine-Making Industry: Research in Progress
The Australian wine-making industry has undergone remarkable changes which have transformed it into a leading world innovator, producer and exporter of table wine. However, while Australia has been a leader in wine R&D, globalisation had led to the rapid proliferation and adoption of new technologies by new suppliers and wine-makers in various countries. To counter increasingly intense competit...
متن کاملAcquired Port-Wine stain: Report of two cases
Acquired port-wine stain is a rare vascular lesion that mimics a congenital port-wine stain clinically and histologically, but is acquired after birth. A survey on more than 60 reported cases in the literature reveals that most of these cases are idiopathic, but some of the cases developed after physical or mechanical trauma, hormonal changes, chronic sun exposure, and medications (OCP, i...
متن کاملMeasuring with Jugs: A Solution in Finite Domain
The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of ope...
متن کاملMeasuring with Jugs or What If Mathematicians Were Asked to Defuse Bombs
Script COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don't try to run. JOHN MCCLANE: Yeah I got it. We're not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a ve gallon jug and a three gallon jug? Fill one of the jugs with exactly fou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 125 شماره
صفحات -
تاریخ انتشار 1994